On Operators on Polynomials Preserving Real-Rootedness and the Neggers-Stanley Conjecture
نویسنده
چکیده
We refine a technique used in a paper by Schur on real-rooted polynomials. This amounts to an extension of a theorem of Wagner on Hadamard products of Pólya frequency sequences. We also apply our results to polynomials for which the Neggers-Stanley Conjecture is known to hold. More precisely, we settle interlacing properties for E-polynomials of series-parallel posets and column-strict labelled Ferrers posets.
منابع مشابه
Counterexamples to the Poset Conjectures of Neggers, Stanley, and Stembridge
We provide the first counterexamples to Neggers’ 1978 conjecture and Stembridge’s 1997 conjecture that the generating functions for descents and peaks in the linear extensions of naturally labeled posets should have all real zeros. We also provide minimum-sized counterexamples to a generalization of the Neggers conjecture due to Stanley that was recently disproved by Brändén.
متن کاملElements of Pólya-schur Theory in the Finite Difference Setting
The Pólya-Schur theory describes the class of hyperbolicity preservers, i.e., the class of linear operators acting on univariate polynomials and preserving real-rootedness. We attempt to develop an analog of Pólya-Schur theory in the setting of linear finite difference operators. We study the class of linear finite difference operators preserving the set of real-rooted polynomials whose mesh (i...
متن کاملBrändén’s Conjectures on the Boros-Moll Polynomials
We prove two conjectures of Brändén on the real-rootedness of the polynomials Qn(x) and Rn(x) which are related to the Boros-Moll polynomials Pn(x). In fact, we show that both Qn(x) and Rn(x) form Sturm sequences. The first conjecture implies the 2-log-concavity of Pn(x), and the second conjecture implies the 3-log-concavity of Pn(x). AMS Classification 2010: Primary 26C10; Secondary 05A20, 30C15.
متن کاملKirillov's Unimodality Conjecture for the Rectangular Narayana Polynomials
In the study of Kostka numbers and Catalan numbers, Kirillov posed a unimodality conjecture for the rectangular Narayana polynomials. We prove that the rectangular Narayana polynomials have only real zeros, and thereby confirm Kirillov’s unimodality conjecture. By using an equidistribution property between descent numbers and ascent numbers on ballot paths due to Sulanke and a bijection between...
متن کاملOn the Real-Rootedness of the Descent Polynomials of (n-2)-Stack Sortable Permutations
Bóna conjectured that the descent polynomials on (n−2)-stack sortable permutations have only real zeros. Brändén proved this conjecture by establishing a more general result. In this paper, we give another proof of Brändén’s result by using the theory of s-Eulerian polynomials recently developed by Savage and Visontai.
متن کامل